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1. In two subsequent works, joint with D. Goldston and C. Y. Yildirim 
[GPYl, GPY2] we showed that for the sequence pn of primes 

(1.1) hminf ^"+^~^" =0, 

n^oo log Pn 

and even 

(1.2) hminf- ^"t^.. ^ < 

n^oo (logp„)V^(logfogp„)^ 

A crucial ingredient of the proof was the celebrated Bombieri- Vinogradov 
theorem, which asserts that = 1/2 is an admissible level of distribution of 
primes, that is. 



(1.3) ™ Yl ' 



p=a (mod q) 
p<N 



N 



holds with = 1/2 for any A > 0, C > C{A). The method also yielded 
[GPYl] that if "i? > 1/2 is an admissible level of distribution of primes then 
for any admissible fc-element set H = {/ijjjLi (that is, if H does not occupy 
all residue classes mod p for any prime p) the set n + H := {n + 
contains at least two primes for infinitely many values of n if A; > A:o ("*?)• 
Consequently we have infinitely many bounded gaps between primes, more 
precisely 

(1.4) liminf(p„+i-p„) <C7(i?). 

n— ^-oo 

The strongest possible hypothesis on the uniform distribution of primes in 
arithmetic progressions, the Elliott-Halberstam [EH] conjecture stating the 
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admissibility of the level = 1 (with N/ log iV replaced by N'^~^ for any 
£ > 0), or slightly weaker, even the assumption -d > 0.971 implies gaps of 
size at most 16 infinitely often, in fact, 

(1.5) fco(0.971) = 6, C(0.971) = 16. 

If ?? = 1/2 + 5 is near to 1/2, that is, J is a small positive number, one can 
take for (5^0+ 

+ 1^ , c(^+5^^25-Hog-^. 

This situation suggests that one might take some prime-like set V' just 
slightly more dense than the set V of primes, that is, for any e > a set 7^£ 
such that 

(1.7) VCV',:= {6n}^=i, <{N) := #{n <N,neV'}< 7r(n)(l + e) 
which has bounded gaps infinitely often, that is, 

(1.8) liminf(6„+i — 6„) < oo. 

n— >-oo 

Of course adding p + 1 to the set V for infinitely many primes would 
trivially satisfy the requirements but we are looking for some arithmetically 
interesting set V'^ with some similarity to primes or prime powers. (Adding 
just prime powers to V raises the number of elements just with a quantity 
~ 2iV^/^/ log N which is negligible compared to 7r(A^).) One possibility is to 
add some numbers which are similar to prime powers. To avoid confusion 
with almost primes we will introduce the following 

Definition. For any e > a natural number n is called e-balanced if for 
any prime divisors p,q oi n we have 

(1.9) mm{p,q) > (max(p, q'))^ ^. 

Remark. With this definition 0-balanced numbers larger than 1 are exactly 
the primes and prime powers. 

Let us denote the set of e-balanced numbers by Ve, the total number of 
prime divisors of n by 0(n) and let 

oo 

(1.10) r,,r := {n e Ve, ^{n) = r}, Ve := (j Per- 

r=l 



(1.6) ko{- + 6 



1 

2S 
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(In this way we can talk about almost prime-squares (r = 2) , almost prime- 
cubes (r = 3) etc.) 

To have an idea about the quantity 

(1.11) 7r,,r{N) := #{N <n<2N; ne 7Te,r{N)} 

we remark that denoting by P~{n) and P+(n) the least, resp., the greatest 
prime factor of n we have obviously 

(1.12) n e Tr,,r{N) =^ M^-^^^ < p-{n) < P+(n) < (2Ar)V{Ki-^)). 

Reversed, we have also clearly for n G [N, 2N), Q.{n) = r by (l+e/2)(l— e) < 
l-e/2 

(1.13) iV(^-^/2)A < p-(^) < p+(^) < N^i+e/2)/r ^ „ g 7Te,r{N)- 

In order to simplify the calculation of the density of the e-balanced num- 
bers we will work with the smaller subsets of Vs,r, defined by 

(1.14) P;,£(iV) := {iV < n < 2N, n{n) = r, 

The prime number theorem implies with easy calculations that by 

ai := (1 - e/2)/r, as := (1 + e/2)/r, 
/ := [N^'^N"^], J(u) := {N/m . . .Ur-i,2N/ui . . .Ur-i] 

(1.15) 

<.(^): = #{"e7',yiv)}= Yl 1^ 

Af<pi...pr<2Ar 

r=l 

■ 1 /• 1 

-dui . . . dUr-1 dt ~ 



J J ^J: loguj J log 
/ / 7nJ(u) 



7nJ(i: 

N f f dai...dar-i Co{r,e)N 



.LI ^ 

J J ai ...ar-i{ 



logNJ J ai . . . ar-i{l — ai — ■ ■ ■ — ar-i) logiV 



Here we have obviously for e ^ 
(1.16) ^o(r,6)<(^)^"'^ 



{l-e/2y {l-e/2y 
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Since for e < eq we have Vr,e{N) C 'P*-j^^{N) the above assertion shows 
that the number of e-balanced composite numbers (the counting function of 
"P^ \ V) is neghgible compared to that of the primes, since even in total 

oo 

(1.17) ^C7o(r,e) < 3e if e < cq. 

r=2 

After this preparation we can formulate our result. 

Theorem 1. Let r = 2 or 3, e > 0. Then the set of e-balanced numbers 
with either one or r prime factors contains infinitely many bounded gaps, 
but has (1 + 0{e))TT{N) elements below N. 



2. We will actually prove a stronger result. 

Theorem 2. Let r = 2 or 3, e > and let % be an arbitrary k-element 
admissible set of non-negative integers, k > A;o(e). Then the k-tuple n + % 
contains at least two e-balanced numbers with either one or r prime factors 
for infinitely many values of n. 



Proof. Similarly to the role of the Bombieri- Vinogradov theorem (jl.3p in 
the proof of (ll.ip ~ (ll.2p we need the analogous assertion for the e-balanced 
numbers in V*^{N) defined in (|1.14p . □ 



Theorem 3. We have for any ^4 > with C > C{A) 



(2,1) 



E 



max 



Co{r,e)liN 



n=a{q) 
n&V*{N) 



N 



The proof runs analogously to the proof of Vaughan [Vau] of the Bombieri- 
Vinogradov theorem or one may apply some form of generalized Bombieri- 
Vinogradov type theorems, as that of Y. Motohashi [Mot] or Pan Cheng 
Dong [Pan]. The latter asserts that for any a > 0, e > and any f{m) <^ 1 
we have 
(2.2) 



Emax 
a 



E 

m<N^-°' 



f{m) 



E 



1 



mp<N 
mp=a{ mod q) 



li^\ 
m \ 



N 



log%' 
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The work [GPYl] was based on two main lemmas describing properties 
of the crucial weight function = 
(2.3) 

k 

^^(^;^'^) = 7fcT7)! ^ Md)log'=+'f, P'H{n):=\\{n + hi). 

^ '' d\P'n{n),d<R i=l 

The formulation of the main lemmas need the singular series 

(2.4) e(w) = n(i-^)(i-^)~'. 

where i^p{7i) denotes the number of residue classes occupied by "Hmod p, 
for any prime p. The admissible property of 7i means ypijH.) < p for any p, 
or equivalently 7^ 0. The two main lemmas below are special cases of 

Propositions 1 and 2 of [GPYl]. 

In the following let r] > 0, k, I bounded, but arbitrarily large integers, 
nr^ N substitutes n G [N, 2N) 

(2.5) max hi. « log N, R> Xp(n) = T !^ " ^ ^' 



Lemma 1. For R < y/N / {log N)'^ , N —7- 00, we have 
(2.6) ^Kn{n;n,k + l) = ( J ^^^^^^ . 



Lemma 2. For heTi, R< N'^/^/{logN)^ , C > C{A), N 00, we have 
(2.7) 

V- . . , a2 . .X /2/ + 2\iV(logi?)^+2'+i(6(?^)+o(l)) 
^ A,(n; n, k + Ifxvin + = [ ) (fe + 2/ + 1)! log iV " 

In the proof of Lemma [2] actually just two properties of the primes are 
used: 

(i) their distribution in residue classes is on average regular as described 
by the Bombieri- Vinogradov theorem; 

(ii) if n + /lo G n ~ A^, then V-uin) and V-HXikji^) have the same 
divisors below R, that is, n + /iq has no prime divisor below R. 

The first property is shared by the elements of V* ^{N) as shown by (|2.ip . 
the only change being the factor Cq (r, e) . In the cases r = 2 and r = 3 they 
obviously share property (ii) as well. 
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In such a way with the notation 

(2.8) V{N) = [N, 2N) n V, Vr,e{N) = V{N) U P*,(iV) 

we obtain in exactly the same way as Lemma [2l for the characteristic func- 
tion Xj5 of the set V the following 

Lemma 3. For R < N'^/'^ / {\ogN)^ , C > C{A,r,e), r = 2 or 3, N ^ oo, 

we have 



(2.9) J2ARin;n,lfxp{n + ho 



(21 + 2\ 



21 + 2\ N{\og Rf+'^^+^ &{%){! + Co(r, e) + o(l)) 



{k + 2l + l)\\ogN 
In this case we have, similarly to (3.3) of [GPYl], 
(2.10) 

/ fc \ 

\2 



S:=Y,iiZ^v{n + hi)- l\ AR{n; n, if 



k 



21 + 1 



2l\ NjlogRf+^^Gin) 
l) {k + 2l)l \k + 2l + l 21 + 2' 



l + Co(r,e)) -1 >0 



if we choose / 



also Theorem [T] for r = 2,3. 



Vk/2 , k > ko{r, e), which proves Theorem[2l consequently 



References 

[EH] P. D. T. A. Elliott, H. Halberstam, A conjecture in prime number the- 
ory, Symposia Mathematica 4 INDAM, Rome, 59-72, Academic Press, 
London, 1968/69. 

[GPYl] D. A. Goldston, J. Pintz, C. Y. Yildirim, Primes in tuples I, Ann. 
of Math. (2) 170 (2009), no. 2, 819-862. 

[GPY2] D. A. Goldston, J. Pintz, C. Y. Yildirim, Primes in Tuples II, Acta 
Math. 204 (2010), 1-47. 

[Mot] Y. Motohashi, An induction principle for the generalization of 
Bombieri's prime number theorem, Proc. Japan Acad. 52 (1976), 273- 
275. 



6 



[Pan] Cheng-Dong Pan, A New Mean Value Theorem and Its Apphcations, 
Recent progress in analytic number theory, Vol. 1 (Durham, 1979), 275- 
287, Academic Press, London-New York, 1981. 

[Pin] J. Pintz, Are there arbitrarily long arithmetic progressions in the se- 
quence of twin primes?, preprint, arXiv:1002.2899l 

[Vau] R. C. Vaughan, An Elementary Method in Prime Number Theory, 
Recent progress in analytic number theory, Vol. 1 (Durham, 1979), 341- 
348, Academic Press, London-New York, 1981. 

Janos Pintz 

Renyi Mathematical Institute of the Hungarian Academy of Sciences 
Budapest 

Realtanoda u. 13-15 
H-1053 Hungary 
E-mail: pintz@renyi.hu 



7 



